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Abstract. In [4 Tait identifies a set of refiection principles which he calls E„ -reflection 
principles which Peter Koellner has shown to be consistent relative to ^(a;), the first uj- 
Erdos cardinal, in [2]. Tait also goes on in the same work to define a set of reflection 
principles which he calls E^™^ -reflection principles; however Koellner has shown that these 
are inconsistent when m > 2 in [3] , but identifies restricted versions of them which he proves 
consistent relative to In this paper we introduce a new large-cardinal property with 

an ordinal parameter a, calling those cardinals which satisfy it a-reflective cardinals. Its 
definition is motivated by the remarks Tait makes in [4. about why reflection principles must 
be restricted when parameters of third or higher order are introduced. We prove that if k 
is [a + l)-strong and a < n then n is a-reflective. Furthermore we show that a-reflective 
cardinals relativize to L, and that if exists then the set of cardinals A < such 
that A is a-refective for all a < A. We show that an w-reflective cardinal satisfles some 
restricted versions of E^"'^ -reflection, as well as all the reflection properties which Koellner 
proves consistent in [3]. 

Part of this paper was written while I was a Research Intensive Academic at the Austrahan 
Cathohc University. I made further revisions to it while I was an Adjunct Lecturer at the 
University of New South Wales. I am grateful to these institutions for their support. I am 
also thankful to Peter Koellner for giving me helpful feedback on an early draft. 

1. Introduction 

We are going to investigate reflection principles, which postulate the existence of a level 
of the universe V^, whose properties reflect down to some lower level Vp where /3 < k. It is 
useful to begin by considering refiection principles involving second-order parameters only. 
In later sections we will consider the issues which arise when one introduces higher-order 
parameters. 

The cardinals yielded by these refiection principles involving second-order parameters only 
are called "indescribable cardinals" . These principles assert the existence of a cardinal k such 
that certain statements true in hold when relativized to a level where /3 < k. The 
strength of the refiection principles increase as one increases the expressive power of the 
language in which the statements are formulated, and the complexity of the formulas which 
express them. For example, one may consider the case where the language L in which the 
statements are expressed is the first-order language of set theory extended by variables of all 
finite orders. We denote the order of a variable with a superscript, so that X*^™-' is a variable 
of mth order. Second-order variables range over classes, for example. If a formula if in the 
language L is relativized to V^, then the variables of mth order range over VK+m-i- Here 
is being treated as the universe. 
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Definition 1.1. We say that a formula in the language L is a U"^ -formula if the only 
quantified variables it contains are at most mth order. 

We say that a formula in the language L is a U'^ -formula if it consists of a block of universal 

{m + l)th order quantifiers tacked on to the beginning of a Yi^ -formula. 

We say that a formula in the language L is S^-^ if it consists of a block of existential 

{m + l)th-order quantifiers tacked on to the beginning of a IV^ -formula. 

We say that a formula in the language L is H'^i if it consists of a block of universal {m+l)th- 

order quantifiers tacked on to the beginning of a YT^} -formula. 

Definition 1.2. If ip is formula in the language L, we denote by ^p^ the result of relativizing 
every mth-order quantifier to Vpj^m-i- If X^'^^ is a second-order variable we abbreviate X^^^ fl 
to X(2)'/5. 

Definition 1.3. IfQ is a class of formulas, we say that k is Q-indescribable if for all formulas 
ip & Q whose only free variable is second-order, for all sets U C V^, <p'^{U) =^ 3/3 < k 
ip^{U^). We say that k is totally indescribable if it is IV^ -indescribable for all m,n > 0. 

Definition 1.4. Suppose that a is an ordinal. We say that k is a-indescribable if for all IIq 

formulas ip in the language L whose only free variable is second-order, for all sets U C K;, 
K+a h ^(U) ^3/3 < K V>+„ 1= p{U^) for some P < k. 

Definition 1.5. We say that k is absolutely indescribable if k is a-indescribable for all 
a < K. 

Definition 1.6. We say that k is extremely indescribable if for all formulas IIq formulas 

p in the language L whose only free variable is second-order, for all sets U C V^, K;+k |= 
ip{U)^3l3<KVp+p^p,{U^). 

Here we are giving examples of cardinals k such that \4 satisfies reflection of formulas with 
second-order parameters. Let us next consider what happens when we move to parameters 
of third or higher order. 

2. Reflection involving parameters of third or higher order 

We have already deflned A^^^'^ when A^^^ is a second-order parameter. We deflne A^™"*"^^'^ = 
^B^mU I e for all inte gers m > 2. We say that k satisfles reflection with mth- 

order parameters for all formulas in a class Vt if, whenever (p'^(U^"^'^) for some 
there exists a. (3 < k, such that p}^{U^"^^'^). It is inconsistent to postulate the existence of 
cardinal k which satisfles reflection for all formulas in L, where L is the language deflned in 
the second paragraph of the Introduction, with third-order parameters. To see this, let A^^^ 
be a third-order parameter and let be the assertion that every element of A^^^ is a bounded 
subset of On. This assertion can be written as a sentence in L with a third-order parameter. 
Now, suppose that k, satisfles reflection for such sentences with third-order parameters. Let 
[/(3) = {{^ I ^ < a} I a e On n k}. We have ip''{U'-^^). So by the hypoth esis about k we 
must have <^^(C/(^)"^) for some 13 < k. But this is impossible because U^^'^'^ contains the set 
\ ^ < P}i which is not bounded in On fl Vp. Thus no ordinal k satisfles reflection for 
formulas in L with third-order parameters. 

This means that in order to formulate consistent reflection principles for formulas with 
third-order parameters or higher one must constrain the formulas relativized in some way. 
Let us consider what Tait writes in [3] about this issue. 
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"One plausible way to think about the difference between reflecting ^p{A) when A is second- 
order and when it is of higher-order is that, in the former case, reflection is asserting that, if 
(p{A) holds in the structure {R{k.), G, A), then it holds in the substructure {R{(3), G, A^) for 
some (3 < K . . . But, when A is higher-order, say of third-order this is no longer so. Now we 
are considering the structure {R{k), R{k + 1), G, A) and {R{l3), R{(3 + 1), G, A^). But, the 
latter is not a substructure of the former, that is the 'inclusion map' of the latter structure 
into the former is no longer single- valued: for subclasses X and Y of R{k),X ^ Y does not 
imply X'^ ^ Y^. Likewise for X G + 1),X ^ A does not imply X^ ^ A^ . For this 
reason, the formulas that we can expect to be preserved in passing from the former structure 
to the latter must be suitably restricted and, in particular, should not contain the relation 
^ between second- and third-order objects or the relation ^ between second-order objects." 

Now, suppose that we are reflecting a formula </? of the form 

YJ^{™l)gy{"i)YJ^("^2)gy(n2) _ _ _ (nj.) 

112 2 k k 

^^j5^(n^i) y-^("i) j!i^^™2) y^{"2) y(nfe) ^('i) j^ih) j^'^'-^^'j 

This can be re-written as 

3/i3/2 ■ ■ ■ a/fcVxf'"^ Vx^™^^ ■ ■ ■ vxi"""^ 



tjj{X{ ' fi{Xi^) X2 f2{Xl ' X2 ) ' fk{Xl ' X2 ') 
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The point is that if this formula, without the existential function quantifiers, is conceived 
of as holding in the structure (V^, V^+i, . . . V^+i, G, fi, ■ ■ ■ fk, Af^\ Ag^-*, . . . A^j^^), where I — 
max(mi, ni, . . . ruk, rikji — 1, . . .Ij — 1) — 1, and we try to reflect down to the structure 
{V0, Vp+i, . . . Vfs+i, G, /f , . . . /f , A^l'^'^, Af^'^, . . . Af^'^) for some ^ < k, then the functions 
/f are no longer necessarily single- valued. This consideration suggests the following reflection 
principle. 

Definition 2.1. We define l{pf) = 7 — 1 if j < cu and ^(7) = 7 otherwise. We eoctend the 
definition = {fiM'/' | G to A^")''^ = {Bf^ \ B e A^")} for all ordinals 

a > 1, it being understood that ifV,^ is the domain of discourse then A^"^ ranges over V^+i(a)- 

Definition 2.2. Suppose that a, k are ordinals such that a < k and that 

(1) S = {{Vk+^ I 7 < a}, fi, f2, . . . fk, Ai, A2, . . . An) is a structure where each fi is a 
function K+z(7i) x ^+^(^2) ^ ■■■ K+K7i) K+o for some ordinals 71, 72, . . . 7^, Q such that 
/(71), /(72), • • • l{li), Ci < Oj^id each Ai is a subset ofV^j^ns^) for some Si < a 

(2) if is a formula true in the structure S, of the form 

f,{x^^\x!^^\ /2(x^Ui"^^ • • • /.(x^). x(^^\ . . . x^)), 

Ai, ^2, . . . Aj) with ip a formula with first-order quantifiers only 

(3) there exists a P such that a < (3 < k and a mapping j : Vg+a — >■ K;+a; such that 
j(X) G whenever X G j(X) = X for all X G Vg, and j{X) G j{Y) whenever 
X G and such that, in the structure 
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= {V^,{Vp+^ I < 7 < a},{V;+7 I < 7 < a}, G, j, /i, /a, • • • /fc, ^i, ^2 • • • ^n), with 
variables of order 'y ranging over we have 

Ai,A2,...An) 

Then we say that the formula ip with parameters Ai, A2, . . . An reflects down from S to p. If 
for all structures S of the above form and for all formulas ip of the above form true in the 
structure S , this occurs for some (3 < k, then k, is said to be a-reflective. 

It is not clear whether it should be said that the existence of a-reflective cardinals follows 
from the iterative conception of set, because the definition involves a function j which guides 
the reflection. The idea that the existence of indescribable cardinals follows from the iterative 
conception of set can be motivated by an idea of Tait [4j which Koellner has called the 
Relativised Cantorian Principle. Cantor wrote that if an initial segment of the sequence of 
ordinals is only a set then it has a least strict upper bound. The phrase "is only a set" 
can be replaced with other conditions for the existence of a least strict upper bound, and 
for any given set of conditions it then becomes plausible to postulate the existence of a 
level of the universe which is a closure point for the process of obtaining new ordinals in 
this way. The indescribable cardinals can then be motivated by the idea that if a level of 
the universe is describable then it cannot be all of V, and so this is a reasonable condition 
for the existence of a least strict upper bound of all the ordinals obtained so far, and it is 
reasonable to postulate the existence of a level of the universe which is a closure point for 
the process of obtaining new ordinals in this way. So whether or not one should similarly 
admit the existence of reflective cardinals as defined above depends on whether or not one 
thinks it reasonable for the nonexistence of a function j guiding the reflection of the formula 
is a sufficient reason to think that the level of the universe obtained so far is not all of V, 
and whether it is reasonable to postulate the existence of a level of the universe which is a 
closure point for the process of obtaining new ordinals in this way. This may seem doubtful. 
The Relativised Cantorian Principle always runs the risk of proving too much. 

There is however another way to motivate a justification for these cardinals. In [Ij, Hellman 
discusses the notion of a level of the universe Va "Putnam-satisfying" a higher-order formula 
with parameters. The levels Va with a inaccessible all agree on what first-order formulas 
they Putnam-satisfy, but not for the higher-order formulas. If one postulates a reflection 
principle whereby if a level of the universe satisfies a higher-order formula with parameters 
then a lower level Putnam-satisfies it with the same parameters, then one can then proceed 
to prove the existence (assuming the axiom of choice) of the refiective cardinals discussed 
here. This might be thought to be a somewhat more compelling justification. 

At any rate I hope that the results below are of mathematical interest and shed some 
further light on the notion of a refiection principle and when we should expect reflection 
principles to be consistent. 

We now give a consistency proof for this large cardinal property. 
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Theorem 2.3. Suppose that a < n and n is a-\- 1-strong. Then n is a-reflective. 



Proof. Suppose that a < k and k is a + 1-strong. Then there exists an elementary embedding 

k : V M with critical point k such that Vk+„+i C M. Let S = ({Vk+^ | 7 < a}, G 
) /i) /2; • • • /fcj ^1) ^2) • • • ^ra) bc a structure and ip a formula as in the definition of an a- 
reflective cardinal. Working in M, consider the structure k{S). Since V^+a+i C M, the 
elementary embedding k induces a mapping j e M as in the definition of an a-refiective 
cardinal such that the structure k{S) refiects down to k in M via the mapping j. Since k is 
an elementary embedding we may infer that there exists a. S < k such that S refiects down 
to S inV. □ 

Next we show that a-refiective cardinals relativise to the constructible universe L. 

Theorem 2.4. Suppose that a < k and k is a-reflective. Then k is a-reflective in the 
constructible universe L. 

Proof. Suppose that a < k. Let S = ({Vk+^ | 7 < a}, E, fi, f2, ■ ■ ■ fk, ^i, ^2, ■ ■ ■ ^n) be a 
structure as in the definition of an a-reflective cardinal, with all the functions and predicates 
being members of L. Let S^ = {{V^+^ | 7 < a}, G, /i, /a, . . . fk, ^1, ^2, • • • ^n) G L and 
be a formula as in the definition of an ct-refiective cardinal which is true in S'". We may 
consider the formula (p^ with all 7-order quantifiers for 7 < a relativized to V^^^^^. This is 
a formula which is true in S. By introducing new Skolem functions for cp^ into the structure 
S to produce an expanded structure S', we may replace ip^ with a formula ip which is true in 
the expanded structure S'. Then since k, is a-refiective in V then there must be a mapping 
j which witnesses that ip refiects down to some P < k. One can ensure that j |lG L by 
defining j by means of the canonical well-ordering of L. This shows that (f refiects down 
from S^ to ^ in L. □ 

Next we show that these cardinals are consistent relative to k,{lj). 

Theorem 2.5. Suppose that k{uj) exists. Then the set of all X < k{uj) such that A is 
a-reflective for all a < X is a stationary subset of k{ijj). 

Proof. Suppose that k = k{uj). Let C be a closed bounded subset of k. We must show that 
there is a cardinal A G C such that A is a-reflective for all a < A. Let S = {li, L2, . . .} be 
a set of Silver indiscernibles for the structure (\4,e, C). It can be shown that all the ii arc 
in C. Let M be a Skolem hull of S in this structure and let X = 02- Then the mapping 
ik !->■ ik+i induces an elementary embedding j : M ^ M. If we let M„_„/ be the Skolem hull 
of (Vx)'^ U {ii, i2, ■ ■ ■ in'} in M for Skolem terms for formulas of complexity no greater than 
S„, then the mapping Lk Lk+i together with a well-ordering of {V\)^^ induces a mapping 
jn,n' '■ Mn,n' ^ -^n,n'+i which respccts the Skolem functions for formulas of complexity no 
greater than E„, and truncates of this mapping are members of M. If is a formula with 
parameters Ai,A2,... as in the definition of an a-refiective cardinal where a < A then (p 
will reflect down in M from L2 to Li by means of a truncation of the mapping j„,n' where n 
and n' are sufficiently large. This shows that L2 is a-rcflective in M and hence in V. □ 

Next we establish some properties of o'-reflective cardinals. 

5 



3. Restricted versions of Tait's reflection principles 

In |1] Tait defines the following set of reflection principles. 

Definition 3.1. A formula in the language of finite orders is positive iff it is built up by 
means of the operations V, A, V, 3 from atoms of the form x = y, x ^ y, x E y, x ^ y, 
X e Y^^\ X ^ Y{2) and X^™) = X'^'") and X^™) E ^("^+1), where m > 2. 

(2) 

Definition 3.2. For < n < Tn^ is the class of formulas 

(1) VXf )3F/'^^ ■ ■ ■ VX(2)3Ff ")<^(xf \ yI''\ . . . , Xf , • • • ^^'"'^) 

where ip does not have quantifiers or second or higher-order and ki, . . . h, . . . In' are 
natural numbers. 

Definition 3.3. We say that satisfies Vh -reflection if for each formula ip G r„ , if 
Va\= fp then there is a 5 < a such that \= ^-p^ ■ 

Theorem 3.4 (Koellner). Suppose that k = k{u) is the first u-Erdos cardinal. Then there 

(2) 

exists a 6 < K such that Vs satisfies Tn -reflection for all n. 

Theorem 3.5 (Tait). Suppose that n < uj and \4 satisfies Tn'' -reflection. Then k is n- 
ineffable. 

Theorem 3.6 (Tait). Suppose that k is measurable. Then satisfies Tn -reflection for all 
n < u. 

In [4j Tait proposes to define ri™^ in the same way as the class of formulas Tn \ except 
that universal quantifiers of order < m are permitted. Koellner shows in I^Sj that this form 
of reflection is inconsistent when m > 2. We formulate a new form of reflection which we 
will be able to prove holds for an cu-reflecting cardinal. 

Definition 3.7. For 2<m<oij,0<n<oo, T'^'^'' is the class of formulas 

(2) vxf ^^3f/'^^ • • ■ VX('=")3ri'"V(^f '\ ^'/''^ • • • , ■ ■ ■ A^"""^) 

where ip does not have quantifiers or second or higher-order and ki, . . . kn, h, ■ ■ ■ ^n, "^i, ■ ■ - rrij 
are natural numbers such that li > kj whenever < i < j < n. 

Definition 3.8. We say that satisfies Tn^"^^ -reflection if, for all ip G Tn^"^\ if \= 
(/?(A(™i), . . . ^("^p)) then K h /(A^"'^^'"', A("^2),-5^ . . . for some 5 < k. 

We shall now prove that if k is w-reflective then satisfies F^^™'^ -reflection for all m > 
2, > 0. Note that F^^^^-reflection is the same as ri^^-reflection. 

Theorem 3.9. Suppose that k is u-reflective. Then V^, satisfies Tn"^^ -reflection for all 
m > 2,n > 0. 

Proof. Suppose that ip G T*i"^^ is true in and that (p is as in Formula [2l There must exist 
functions /i, /2, • • • /« such that 

(3) VXf . . . VX^'^-Vl^f '\ '^), • • • Xl^^"\ fn{xf'\xf'\ . . . X^^"^), ^('"i), . . . A(™-)) 
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is true in V^. Since k is w-reflective there will be some (3 < k and a function j : Vg+o; 
Vi^+u) as in the definition of an w-refiective cardinal such that 

(4) vxf^) . . . VX^)V^(j(X^)), . . . • • • 

is true in V^. As Koellner observes in [2], when fcj = 2 for each i this is enough to prove 

ri^^-refiection because the map X^^^ i-t- j(X(^))n Vg is surjective on Vg+i- To establish r^,^'"^- 
refiection for m > 2, we replace j in the above formula with the function j' which agrees 
with i on Vp+i, and satisfies i\X) = {j'{Y) \ Y G X} on V^+fc \ V^+fc-i, for = 2, . . . m. 
The part of the formula inside the quantifiers will certainly remain true in Since there 
exists a function k such that j = k o j', the formula will remain true in as it is equivalent 
to a formula asserting the existence of certain Skolem functions pickinng out appropriate 
values for the first-order variables, and the Skolem functions which witness the truth of the 
formula with j replaced wiht j' can be composed on the right with k. This completes the 
proof. □ 

It is also easy to see by examining Koellner's proofs in [3] that cj-refiective cardinals satisfy 
the refiection principles which he proves consistent there. 

It is plausible to regard a-refiective cardinals as the natural generalization of Tait's pro- 
posed refiection principles. The fact that they do not break the k,{u)) barrier provides further 
evidence for the view that Koellner has expressed in [3] that no refiection principle does so, 
and refiection principles are not sufficient to effect a significant reduction in incompleteness 
of ZFC. 
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